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We survey classical and recent results on exponents of Diophantine approximation. 
We give only a few proofs and highlight several open problems. 

1. Introduction and generalities 

Let f be an irrational real number. It follows from the theory of continued fractions 
that there are infinitely many rational numbers p/q with q > 1 and such that 

\qf-p\ < q~ x . 

Said differently, for arbitrarily large integers Q, there exist integers p and q with 1 < q < Q 
and | q£ — p\ < Q~ l . The Dirichlet Theorem asserts much more, namely that, for every 
integer Q > 1, there exist integers p and q with 1 < q < Q and \qf — p\ < Q~ l . 

A question arises then naturally: is there some specific irrational real number f for 
which it is possible to improve the above statements, that is, to get the above inequalities 
with Q~ 1 replaced by Q~ w for some real number w > 1. This leads to the introduction of 
the exponents of approximation w\ and w \. 

Definition 1.1. Let f be a real number. We denote by W] (£) the supremum of the real 
numbers w for which there exist arbitrarily large integers Q and integers p and q with 
1 < q < Q and 

\qf~p\ < Q~ w - 

We denote by w\ (£) the supremum of the real numbers w such that, for every sufficiently 
large integer Q, there are integers p and q with 1 < q < Q and 

\q£-p\ < Q~ w - 
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As observed by Khintchine [41], every irrational real number £ satisfies uq(£) = 1, 
since there are arbitrarily large integers Q such that the inequality |g£ — p\ < 1/(2 Q) 
has no solutions in integers p, q with 1 < q < Q ; see the proof of Proposition 2.4 below. 
However, for any w > 1, there exist irrational real numbers £ such that, for arbitrarily 
large integers Q. the equation 

\q€ -p\ < Q~ w 

has a solution in integers p and q with 1 < q < Q. It suffices for instance to take 
£ = ^->i 2 “L( w; + 1 ) j J ; where [-J denotes the integer part. 

Obviously, the quality of approximation strongly depends upon whether we are 
interested in a uniform statement (that is, a statement valid for every Q. or for every 
sufficiently large Q) or in a statement valid only for arbitrarily large values of Q. 

The general framework is the following. For any (column) vector 6_ in R n , we denote 
by |0| the maximum of the absolute values of its coordinates and by 

||0|| = min 1 9_ — y\ 

y(EZ n — 

the maximum of the distances of its coordinates to the rational integers. 

Definition 1.2. Let n and m be positive integers and A a real matrix with n rows and 
m columns. Let 9 be an n-tuple of real numbers. We denote by w{A. 0_) the supremum of 
the real numbers w for which, for arbitrarily large real numbers X, the inequalities 

\\Ax-9\\<X~ w and \x\ < X (1.1) 

have a solution x in Z m . We denote by w(A,9 ) the supremum of the real numbers w 
for which, for all sufficiently large positive real numbers X, the inequalities (1.1) have an 
integer solution x in Z m . 

In the sequel, we consistently use the symbol ~ to indicate that we require a uniform 
existence of solutions. 

The lower bounds 

w(A,6) > w(A,6) > 0 

are then obvious. We define furthermore two homogeneous exponents w(A) and w(A) 
as in (1.1) with 0_ = t (0, ..., 0), requiring moreover that the integer solution x should be 
non-zero. The uniform exponent w was first introduced and studied by Jarnfk in the 1930s. 

The transposed matrix of a matrix A is denoted by t A. Furthermore, 1/ + oo is 
understood to be 0. The following result, established in [27, 22], shows that the usual 
(resp. uniform) inhomogeneous exponents are strongly related to the uniform (resp. usual) 
homogeneous exponents. 
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Theorem 1.3. Let n and m be positive integers and A a real matrix with n rows and m 
columns. For any n-tuple 0_ of real numbers, we have the lower bounds 

w(A,d)> —and w(A,6)>—!—, (1.2) 

wyA) wyA) 

with equality in (1.2) for almost all 6_ with respect to the Lebesgue measure on R n . 

If the subgroup G — t AZ n + Z m of R m generated by the n rows of the matrix A 
together with Z m has maximal rank m + n, then Kronecker’s Theorem asserts that the 
dual subgroup T = AZ m + Z" of R " generated by the m columns of A and by Z n is dense 
in R n . In this respect, Theorem 1.3 may be viewed as a measure of the density of F. In 
the case where the rank of G is < rn + n, we clearly have 

w^A) = w( f A) = +oo and w(A,9 ) = w(A,9) — 0, 

for every n-tuple 9 located outside a discrete family of parallel hyperplanes in R n . The 
assertion of Theorem 1.3 is then obvious. 

Cassels’ book [27] remains an invaluable reference for these and related questions. 

In the sequel of the text, we restrict our attention to the cases where A is either a row 
or a column matrix: 

4= (£i,•••,£») or A = %,..., £ n )- 
This amounts to consider small values of the linear form 

|x 0 + oq£i + • • • +x n £ n \, where x 0 ,xi,... ,x n e Z, 

or simultaneous approximation to £i,..., £ n by rational numbers with the same denomi¬ 
nator, that is, small values of the quantity 

max \x 0 G, — x.j\, where xq, X \,..., x n G Z. 

l<j<n 

Furthermore, among the elements £ = (£i,..., £ n ) in R n , we mainly focus on the points 

whose coordinates are the n first successive powers of a real number f. However, some of 
the results stated below hold for a general n-tuple £, as will be indicated in due course. 
This is in particular the case in Sections 6 and 7. 

The present paper is organized as follows. In Section 2, we define six exponents 
of approximation attached to real numbers and give their first properties. We discuss 
in Section 3 how these exponents are interrelated and study the values taken by these 
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exponents in Sections 4 and 5. Intermediate exponents are introduced in Section 6. 
Parametric geometry of numbers, a deep and powerful, new theory introduced by Schmidt 
and Summerer [73, 74] and developed by Roy [63], is briefly described in Section 7. 
Recent results on the existence of real numbers which are badly approximable by algebraic 
numbers of bounded degree are discussed in Section 8. The final section gathers several 
open problems and suggestion for further research. 

The notation a P>d b means that a exceeds b times a constant depending only on d. 
When is written without any subscript, it means that the constant is absolute. We write 
a x 6 if both a>f) and a<6 hold. 

2. Further definitions and first results 

Mahler [49] and Koksma [43] have introduced in the 1930s two classifications of real 
numbers in terms of their properties of approximation by algebraic numbers. Here and 
below, the height H(P ) of a polynomial P(X ) is the maximum of the moduli of its 
coefficients and the height 11(a) of an algebraic number a is the height of its minimal 
polynomial over Z. 

Definition 2.1. Let n be a positive integer. Let £ be a real number. We denote by w n ($,) 
the supremum of the real numbers w for which the inequality 

0<\P(O\<H(P)~ w 

is satished for infinitely many polynomials P(X) with integer coefficients and degree at 
most n. We denote by «;*(£) the supremum of the real numbers w* for which the inequality 

0< |f-a| <H(a)- w *~ l (2.1) 

is satished for infinitely many algebraic numbers a of degree at most n. 

The —1 in the exponent of the right hand side of (2.1) can be explained as follows. 
Let P(X) be an integer polynomial of degree n > 2 and £ be a real number not algebraic 
of degree at most n. Observe that P(£)P'(£) ^ 0 and 

P'(0 . v 1 

m 

cy:Jr J {a)=i) 

Consequently, if a is the root of P(X) which is closest to £, then we have 

l£*«l <n|P(0/i y (OI- 
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Since |-P'(£)| is expected to be roughly equal to H(P ) (this is the case unless P{X) has 
two roots close to £), we expect the estimation 

l« - <*l «n 1^(01 ■ H(P)- 1 . 

The latter upper bound does not hold when |P'(£)| is small, that is, when P(X) has two 
or more roots close to £. 

The behaviour of the sequences (w n (£)) n >i and (w* (£)) n >i determines the localisation 
of £ in Mahler’s and Koksma’s classifications, respectively (see Chapter 3 of [15]) ; however, 
the exact determination of w n (£) and w* (£) for a specific real number £ is usually extremely 
difficult. 

We introduced in [21] four further exponents of approximation. They implicitly 
appeared previously in articles of Jarnfk, Davenport and Schmidt, among others. 

Definition 2.2. Let n be a positive integer. Let £ be a real number. We denote by A n (£) 
the supremum of the real numbers A such that the inequality 

max |xo£ J — Xj\ < |x o r A 
1 <i<n 

has infinitely many solutions in integers xq,... ,x n with xq ^ 0. 

The three exponents w n , re* and A n have the common feature to be defined by the 
existence of infinitely many solutions for some set of Diophantine inequalities. We attach 
to them three exponents defined by a condition of uniform existence of solutions. 

Definition 2.3. Let n be a positive integer and let £ be a real number. We denote by 
w n (£) the supremum of the real numbers w such that, for any sufficiently large real number 
X, the inequalities 

0 < |x n £ n + ... + aq£ + Xo| < X~ w , max \xj\ < X , 

0<j<n 

have a solution in integers xo,...,x n . We denote by h)*(£) the supremum of the real 
numbers w* such that, for any sufficiently large real number X, there exists an algebraic 
real number a with degree at most n satisfying 

0 < |£-o| < ^(a) -1 ^-*’ and H(a) < X. 

We denote by A n (£) the supremum of the real numbers A such that, for any sufficiently 
large real number X, the inequalities 

0 < |rco| < max |a:o£ J — x 3 \ < X ~ x , 

l<ji<n 
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have a solution in integers xq, ..., x n . 


This survey is mainly devoted to an overview of general results on the six exponents 
of approximation w n , w *, A n , w n , w* and A n , whose values are connected through various 
inequalities. Notice that the exponents ‘hat’ are uniformly bounded in term of n. The 
exact determination of the upper bounds is an important problem towards the Wirsing 
Conjecture (see Section 4) or related questions, such as the approximation of transcendental 
real numbers by algebraic integers. We begin with some easy properties. 

Our first result goes back to Khintchine [41]. 

Proposition 2.4. For any irrational real number £, we have 

MO = MO = MO = i. 

for every irrational real number 0 


Proof. Let £ be an irrational real number and ( Pt/o.t)l>i denote the sequence of its 
convergents. Let i > 4 and q be integers with 1 < q < qt — 1. Observe that qi — <;//_ i > 
qi -2 > q 2 > 2. Then, it follows from the theory of continued fractions that 


m > n®-iOi > 


i 


> 


i 


qe + qe -i 2(®-l)' 

This shows that, setting Q = qt — 1, the inequality \qf — p\ < 1/(2 Q) has no solutions in 
integers p. q with 1 < q < qt — 1. Consequently, uq(£) is equal to 1. □ 


We gather in the next theorem several easy results on our six classical exponents of 
approximation. 

Theorem 2.5. For any positive integer n and any real number £ which is not algebraic 
of degree < n, we have 

n < w n { 0 < w n (£), - < A n (£) < minjl, A n (£)} 

n 

and 

1 < w* (£) < min(M(0, M(£)} < max«(£), w n (£)} < w n (£). ( 2 . 2 ) 

Corollary 5.4 shows that the lower bound w*(£) > 1 in (2.2) is best possible. 

Proof. Let n and £ be as in the statement of the theorem. Let a be a real algebraic 
number close to £ and P a (X) the minimal defining polynomial of a over Z. Then, we 
have |P q (£)| <C n H(P a ) • |£ — ck| (see e.g. Lemma A.6 of [15]) and we deduce the upper 
bound ud(£) ^ w n(0- The same argumentation gives also that «)*(£) < tt) n (£). The 
upper bounds w n (£) < w n (£), rh*(£) < «;*(£) and A n (£) < A n (£) are consequences of the 
definitions, while the lower bounds w n (£) > n and A n (£) > 1/n follow from Dirichlet’s box 
principle (or from Minkowski’s theorem). Moreover, we obviously have w*(£) > w*(£) = 1 
and A n (£) < Ai(£) = 1. □ 

The next theorem was pointed out in [21]. 
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Theorem 2.6. For any positive integer n and any real number f not algebraic of degree 
at most n, we have 


w „ 


;(f)> 


w , 


>(f) 


W, 


.(€) — n + 1 


(2.3) 


and 


«>»(£) > 




>(f) 


w. 


.(€) — n + 1 


(2.4) 


Wirsing [80] proved a weaker version of (2.3) in which the left-hand side is replaced 
by the quantity «;*(£). His result is also weaker than (2.4), since w n ( f) > w n (f). 

Proof. We follow an argumentation of Wirsing [80]. Let n > 2 and £ be as in the statement 
of the theorem. We first establish (2.3). If w n (f) is infinite, then (2.3) reduces to w* (f) > 1, 
a statement established in Theorem 2.5. Assume that w n (f) is finite. Let £ > 0 and set 
w — «;„.(£)(1 + e) 2 . Minkowski’s theorem implies that there exist a constant c and, for any 
positive real number IF a non zero integer polynomial P(X) of degree at most n such that 


|P(f)| < H~ w : |P(1)|,..., \P(n — 1)\ < H and \P(n)\ < cH w ~ n+1 . (2.5) 


The definition of w n (£) and the first inequality of (2.5) show that H(P) > H 1+£ if H is 
large enough. Consequently, P(X) has some (necessarily real) root in the neighbourhood 
of each of the points £, 1,..., n — 1. Denoting by a its closest root to £ and recalling that 
H(a) <„ H(P ) (see for example Lemma A.3 of [15]), we get 

If - «l «n «n H(a)- 1 ( H W ~n+ ^/(w-n+l) 

and 

H(a) H(P) H w ~ n+1 . 

Since all of this is true for every sufficiently large H , we get u>*(f) > w/(w — n + 1). 
Selecting now £ arbitrarily close to 0, we obtain (2.3). 

In order to establish (2.4), we may assume that u> n (£) is finite and set w = 
A n (£)(l + e) 2 . We follow the same argument as in the proof of (2.3). The definition of 
rh n (£) and the first inequality of (2.5) then show that there exist arbitrarily large values 
of Pf for which the polynomial P(X) satisfies H(P) > Pf 1+e . We conclude that there exist 
algebraic numbers a of arbitrarily large height with 

|f — a\ < n H(a)~ 1 ~ w ^ w ~ n+1 \ 


Thus, we get w*(f) > w/(w — n + 1) and, selecting £ arbitrarily close to 0, we obtain (2.4). 

□ 


The next result shows that if u> n (f) = n holds, then the values of the five other 
exponents at the point f are known. 
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Corollary 2.7. Let n be a positive integer and £ a real number such that w n (£) — n. 
Then we have 

w n(0 = <(0 =w n (£) = w*(£) = n (2.6) 

and 

A n(0 = A„(0 = ^- (2.7) 

Proof. Equalities (2.6) follow from Theorems 2.5 and 2.6. Khintchine’s transference theorem 
(see Theorem 3.2 below) shows that w n (f) = n is equivalent to \ n (f) = 1/n. Combined 
with Theorem 2.5, this gives (2.7). □ 

Since w n (£) is equal to n for almost all real numbers £, with respect to the Lebesgue 
measure (this was proved by Sprindzuk [76]), the next result is an immediate consequence 
of Corollary 2.7. 

Theorem 2.8. For almost all (with respect to Lebesgue measure) real numbers f and 
every positive integer n, we have 

Wn(£) = W*(£) = Wn(£) = «&(£) = n - 

and 

An(0 = A n(0 = -. 

n 

Before discussing the values taken by our exponents at algebraic points, we recall 
Liouville’s inequality (see Theorem A.l and Corollary A.2 in [15]). 

Theorem 2.9 (Liouville’s inequality). Let a and (3 be distinct real algebraic numbers 
of degree n and m, respectively. Then, 

\a-P\>(n+ l)“ m (m + 1 )- n H(a)- m H((3)- n . 

Furthermore, if P(X) is an integer polynomial of degree n which does not vanish at (3, 
then 

| P{f3)\ > [n + l) _m (m + 1 )- n H{P)- m+1 H{(3)- n . 

Let f be a real algebraic number of degree d > 1. It follows from Theorem 2.9 that 
W n (0 — w n(0 < d— 1 holds for n > 1. Roth’s theorem, which asserts that wq(£) = 1 
if £ is irrational, has been considerably extended by Schmidt [71], who showed that 
w n(0 — w n(0 — n holds for n < d — 1. This enables us to get the values of our six 
exponents at real algebraic numbers. 



Theorem 2.10. Let £ be a real algebraic number of degree d > 1 and let n be a positive 
integer. We have 


Wn(0 = W*(£) = w n (f) = (£) = minjn, d- 1} 


and 


An (0 = An(0 = 


1 


min{n, d — 1} 

Theorem 2.10 shows that real algebraic numbers of degree greater than n do behave 
like almost all real numbers, as far as approximation by algebraic numbers of degree 
less than n is concerned. We may as well consider approximation to complex (non-real) 
numbers. Quite surprisingly, complex non-real numbers of degree greater than n do not 
always behave like almost all complex numbers ; see [20]. 

Theorem 2.10 shows that we can focus on the values taken by our exponents at 
transcendental, real numbers. This motivates the following definition. 


Definition 2.11. The spectrum of an exponent of approximation is the set of values taken 
by this exponent at transcendental real numbers. 

We point out an important problem, which will be discussed in the next sections. 

Problem 2.12. To determine the spectra of the exponents w n , tv*. X n . w n , w* . A„. 

Results towards Problem 2.12 are summarized at the end of Section 5. 


3. Relations between exponents 

We begin this section with an easy result on the difference between the exponents w n 
and w*. 

Theorem 3.1. For any positive integer n and any transcendental real number £, we have 

Wn(0 ~ n + 1 < w n(0 < w n(0 (3.1) 

and 

w n (0 ~ n + 1 < w*(£) < «>„(£). (3.2) 

Proof. The right hand side inequalities of (3.1) and (3.2) have been already stated in 
Theorem 2.5. The left hand side of inequality (3.1) is inequality (3.11) in [15], whose proof 
also gives the left hand side of inequality (3.2). □ 

It is interesting to note that the left hand side inequality of (3.2) is sharp since there 
exist real numbers £ with w n (f) = n and u>*(£) = 1; see Corollary 5.4 below. We do not 
know if the left hand side inequality of (3.1) is sharp for n > 4 ; see Theorem 5.7 below. 

We indicate now some transference results linking together the rational simultaneous 
approximation to £,..., £ n and the smallness of the linear form with coefficients £,..., £ n . 
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Theorem 3.2. For every integer n > 2 and every real number £ which is not algebraic of 
degree < n, we have 


1 

- < — 

n (n 


l)^n(0 + n 


< A„K) < m " K) ~ n + 1 

n 


(3.3) 


and 

1 w n (£) - 1 * , ^ n (Q -n + 1 

n “ (n-l)u> n (0 “ ~ w»(0 


(3.4) 


Proof. The inequalities (3.3) follow direcly from Khintchine’s transference principle (cf. 
Theorem B.5 from [15]), whose proof shows that the same inequalities hold for the uniform 
exponents; see [37]. The latter result is weaker than inequalities (3.4), which have been 
recently established by German [35]. □ 


Observe that (3.4) with n — 2 reduces to the following result established by Jarm'k 
[37] in 1938; see also [42] for an alternative proof. 

Theorem 3.3. For every transcendental real number £ we have 


MO 


1 

MO’ 


Inequalities (3.3) have been recently refined in [46, 24] by means of the introduction 
of uniform exponents. 

Theorem 3.4. Suppose n > 2. The inequalities 

\ (n y _ (u> n (Q ~ l)w n (Q _ 

- ((n - 2)h) n (0 + 1K(0 + (n - 0M(0 

and 

x < (1 - A„(Q)w n (Q -n + 2 - A n (Q 

n— 1 

hold for any transcendental real number f. 

Since A n (0 > 1/n and w n ( 0 ^ n > one easily checks that Theorem 3.4 implies (3.3). 
The hrst inequality in the next theorem was established by Davenport and Schmidt 
[31], while investigating the approximation to a real number by algebraic integers. The 
second one is a recent result of Schleischitz [67]. 

Theorem 3.5. For any positive integer n and any transcendental real number 0 we have 

w* (f ) > ^- and w*( 0 > t— 777 -. 

“ A n (0 _ A n (0 
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It is interesting to note that the combination of (3.4) with the first inequality of 
Theorem 3.5 gives (2.4). 

Theorem 3.5 relates approximation to £ by algebraic numbers of degree at most n 
with uniform simultaneous rational approximation to £,..., £ n . Further explanations can 
be found in [26] and in Section 3.6 of [15]. 

Note that Theorem 3.5 can be compared with the next result, extracted from [22, 27], 
which is a particular case of Theorem 1.3. If A is the matrix (£, £ 2 ,..., £ n ) and d is a real 
n-tuple, we simply write w n (^,9) for w(A,6 [) and w n {£,. 6_) for w(A,6 [). 

Theorem 3.6. For any integer n > 1, any transcendental real number £ and any real 
n-tuple 9, we have 

1 1 

w n {^9)>^—- and w n {£,6)>——. 

A „(£) An (4) 

We continue with a recent result of Marnat [51] obtained by using the deep result of 
Roy [63] on the Schmidt-Summerer parametric geometry of numbers ; see Section 7. 

Theorem 3.7. For n > 3, there does not exist any algebraic relation between the 
exponents w n and A n . 

The next results were proved by Schmidt and Summerer [74, 75] ; see also Moshchevitin 
[52, 53], 

Theorem 3.8. For any transcendental real number £ we have 


Wn(0 > W n (£) 


(n - l)(#n(£) - !) 

1 + (n - 2)w n (£) 


for n > 2, and 


The case n 


w 3 (0 > w ) 3 (0 


y 7 4w 3 (Q -3-1 
2 


2 of Theorem 3.8 was proved by Jarnfk [39]. 


Theorem 3.9. For any transcendental real number £ we have 


A„(0 > A n (0 


A n (0 + n — 2 
(n —1)(1 —A n (0)’ 


for n > 2, and 


A 3 (0 > a 3 (0 


A 3 (0 + yd 3 (fl(4 -3A 3 (Q) 

2(1 -AsK)) 


Actually, Theorems 3.2 to 3.4 and 3.6 to 3.9 are valid for general tuples £, whose 
coordinates are, together with 1, linearly independent over Z (and not only for tuples of 
the shape (£, ^ 2 ,..., £ n ).) 
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4. Bounds for the exponents 


Let n be a positive integer. As we have seen in Section 2, the Dirichlet Schubfachprinzip 
(or, if one prefers, Minkowski’s theorem) readily implies that u> n (£) is at least equal to n 
for any positive integer n and any real number £ not algebraic of degree < n. It is a 
longstanding problem, which was first formulated by Wirsing [80], to decide whether the 
same result remains true for the quantity ru*(£). 

Conjecture 4.1 (Wirsing). For any positive integer n and any transcendental real 
number £ we have u>*(£) > n. 

The seminal paper of Wirsing [80] and the study of his conjecture, which has been up 
to now confirmed only for n — 1 (this follows from the theory of continued fractions) and 
n — 2 (by Davenport and Schmidt [29]), have motivated many works. 

Theorem 4.2. For any real number £ which is neither rational, nor quadratic, and for 
any real number c greater than 160/9, there exist infinitely many rational or quadratic real 
numbers a satisfying 

\£- a| < c max{ 1, |f| 2 }H(a)~ 3 . 

Theorem 4.2 was proved in [29] (see also [71]). It has been extended by Davenport 
and Schmidt [30] (up to the value of the numerical constant) as follows. 

Theorem 4.3. Let n > 2 be an integer and let £ be a real number which is not algebraic 
of degree at most n. Then there exist an effectively computable constant c, depending only 
on f and on n, an integer d with 1 < d < n — 1, and infinitely many integer polynomials 
P{X) of degree n whose roots aq,..., a n can be numbered in such a way that 

|(£ - c*i) ...(£- a d )| < ctf(P)“ n_1 . 


Theorem 4.2 has recently been improved by Moshchevitin [54] as follows. 

Theorem 4.4. For any real number f which is neither rational, nor a quadratic irrational¬ 
ity, we have 

« 4(0 > w 2 (0(w 2 (0 - 1 ) > 2 . 

The proof of Theorem 4.4 combines ideas from [29] with an argument used by Jarnfk 
[38, 39] in his proof of the case n = 2 of Theorem 3.8. 

The first statement of Theorem 4.5 was proved by Wirsing [80] and the second one by 
Bernik and Tishchenko [12]. 
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Theorem 4.5. 

we have 

and 


Let n be a positive integer and £ he a transcendental real number. Then 

^ w n(0 + 1 

w n (0 > -x-, 


n \Jn 2 + 16n — 8 
«>„(«) >J +-J-• 


(4.1) 


For proofs of Theorem 4.5 and related results, the reader may consult Chapter 3 of 
[15]. Slight improvements on (4.1) have been subsequently obtained by Tishchenko [77, 
78], with very technical proofs. 

Davenport and Schmidt [31] have given uniform upper bounds for the exponents A„ 
and w n . Some of their results have been subsequently improved by Laurent [44], For a 
positive real number x. we denote by [.x] the smallest integer greater than or equal to x. 
The next theorem expresses results of [31, 44] in terms of exponents of approximation. 


Theorem 4.6. For any positive integer n and any transcendental real number we have 


An(0 < 


1 

R2T 


and w*(£) < t&n(£) < 2n — 1. 


Proof. We only explain how to get the easy estimate w* (£) < 2n — 1. Let w < u>* (£) be a 
real number. By definition of wf, there exist arbitrarily large integers H such that there 
are distinct algebraic numbers aq, ot 2 of degree at most n and height at most H such that 


|£ - cq| < tf(ai)- 1 H~ w , |£ - a 2 | < H^)” 1 H~ w . 


This implies that \oi\ — a^l < 2 H~ w ~ 1 , while Theorem 2.9 (Liouville’s inequality) gives 
that |ctq — a :2 3> n H~ 2n . By combining these two inequalities, we get that w < 2n — 1 . 
This proves the upper bound w* (f ) < 2n — 1. Arguing now with polynomials instead of 
algebraic numbers, this can be strengthened to w n (f) < 2n — 1, as was shown in [31]. □ 

Theorem 4.7. For any transcendental real number f, we have 

A 2 (0 < and w 2 (0 < 3 ■- ( 4 - 2 ) 

and both inequalities are best possible. For any transcendental real number f. we have 

A 3 (0 < (2 + y/5- V / 7>2V^)/2 = 0.4245... 

The bound for A 2 (£) given in (4.2) was proved in [31] and the one for w 2 in [2], whose 
authors were at that time not aware of Jarm'k’s result (Theorem 3.3). 
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The last assertion of Theorem 4.7 was proved by Roy [61], who improved the estimate 
A 3 (C) < 1/2 given in Theorem 4.6. He further indicated that his upper bound for the 
exponent is not best possible. 

Roy [55, 57] showed that the inequalities (4.2) are sharp. The set of values taken by 
the exponents ui 2 and W 2 has been studied in [21, 32, 33, 34, 58, 59, 60]. Among other 
results, we know that the spectrum of W 2 is dense in [2, (3 + v / 5)/2] and that there exists a 
real number c < (3 + v / 5)/2 such that the intersection of this spectrum with [c, (3 + y / 5)/2] 
is countable. 

The next result provides, under a suitable assumption, an upper bound for w* in 
terms of w m , when to is less than n. R has not been noticed previously. 

Theorem 4.8. Let to, n be positive integers with 1 < to < n — 1 and C be a real number. 
If w m (£) > to + n — 1, then we have 


w' 


;( 0 < 


mWrn(0 

Wm(0 — n + 1 


Proof. It is inspired by that of Proposition 2.1 of [21], Let to, n and C be as in the 
statement of the theorem. Assume for convenience that |C| < 1 . Let £ be a real number 
with 0 < £ < 1/2. Set w w m (f). Let P{X) be an integer polynomial of degree at most 
to and height H := H(P ) large such that 


H -w-e < < H -w+e^ 


(4.3) 


By using Lemma A.3 from [15], we may assume without any loss of generality that P(X) 
is irreducible and primitive. Let v be a positive real number and set X = H w /( v ( 1+£ h . Let 
a be the root of P(X) which is the closest to f. If |£ — a\ < H(a)~ 1 H~ w ^ 1+2s ' > ^ 1+e \ then, 
by Corollary A.l of [15], we have 

\P(0\ «n |e - «l • H(P) H~ w ( 1+2£ /3) < n H~ w ~ 4£ / 3, 


using that £ < 1/2 and w > 2. This gives a contradiction to (4.3) if H is large enough. 
Consequently, we have 

- a\ > H(a)- 1 X~ v P +2e \ (4.4) 

provided that H is large enough. 

Let (3 be an algebraic number of height at most X and degree at most n. which satisfies 

|C - P\ < H(P)- 1 X~ v( - 1+2e \ (4.5) 


It follows from (4.4) that f3 7 ^ a. Liouville’s inequality (Theorem 2.9) then gives 


\P(/3)\ »n H- n+1 H(f3)- m . 


(4.6) 
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By Rolle’s theorem and the fact that £ < 1, we have 


\PW\ < l£ - P\ ■ max |P'(t)| + |P(£)| < m3T\i - P\H + (4.7) 


If H w+e > \£ — [3\ ■ H, then (4.6) and (4.7) imply 




<n H 


n-l — w-\-£ 


and, since H(/3) < H w /C( 1 + e )) j we get 

rriw 

v - 

— (w + 1 — n — 2e)(l + e) 1 

provided that H is large enough. 

If H~ w+e < \£ — /3\- H, then, by (4.5), (4.6) and (4.7), we get 


H(/3)- m+1 H- n 


<^ n u, ( 1 + 2e )/( 1 + e ) 


(4.8) 


hence, 


jj(m— l)w/(v(l+s)) ^ fj— n+iu(l+2e)/(l+e) 


This implies 


v < 


(m — 1 )w 

w{l + 2e) — n(l + £)—£’ 


(4.9) 


provided that H is large enough. Consequently, we have w* (£) < v(l + 2s) as soon as v 
exceeds the left-hand sides of (4.8) and (4.9). Since £ can be taken arbitrarily close to 0, 
we deduce that 


«&(£) < max 


mw 


w + 1 


n 


(■m — 1 )w ~i 
w — n / 


Since w > m + n — 1, this maximum is equal to mw/(w + 1 — n). This ends the proof of 
the theorem. □ 


We end this section with a recent result of Schleischitz [68]. 

Theorem 4.9. For any positive integer n and any transcendental real number £, we have 

A n (0 < max{-,—j— ). 

In Ai(£) 1 

Proof. Assume that n > 2 and that f is in (0,1) with Ai(£) > 1. Let q be a large positive 
integer and v be a real number greater than 1 such that q~ v <1/(4ng) and 


\m\<q~ v - 


(4.10) 
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Let p be the integer such that |g£ — p\ = ||(/£||. Without any loss of generality, we may 
assume that p and q are coprime. Observe that, for j — l...., n. we have 



— 

t- p - 


e i_1 + - •• + (-)' 1 

q° 


q 


\qJ 


< 


2 n 


< 


qi+v 2 q 2 


(4.11) 


Let v' be a real number with 1 < v' < min{ y, n} and set X — q v . Let x be a positive integer 
with x < X and express x in base q. There exist integers bo, b\,. .., b n -\ in {0,1,..., q — 1} 
such that 

x — bo + b\q + 62 ^ + ... + b n —iq n 1 . 

Let it be in {1, 2,..., n} be the smallest index such that b u -1 is non-zero. Then, 


\\xp u /q u \\ = \\b u ^p u /q\\ > 1 / q. 


(4.12) 


Furthermore, it follows from (4.11) and the fact that v' < v that 

2 nq v ' 1 

< —-— < — 

“ q 1+v 2 q 

if q is sufficiently large. Denoting by y the nearest integer to x^ u , the triangle inequality 
and (4.12) then give 



max ||a;£ J || > 

l<j<n 



p u \ 

q u ) 




q 2q ~ 2q 2X 1 / V '’ 


If (4.10) is satisfied for arbitrarily large integers q, this shows that 


A„«) < i. 

As v' can be chosen arbitrarily close to min{Ai(£), n}, we have proved that 

A n (0 < . 77—777 —t = maxi-, 

mm{Ai(0,n} U Ai(^)J 

This completes the proof of the theorem. □ 

We point out an immediate corollary of Theorem 4.9. 
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Corollary 4.10. For any positive integer n, any transcendental real number £ with 
w i(£) > n satisfies Wk{£,) — k for k = 1,..., n. 

Proof. This follows from Theorem 4.9 combined with Theorem 3.2. □ 


5. Spectra 


This section is mainly devoted to the study of the spectra of the six exponents of 
approximation defined in Section 2. 

We begin with an auxiliary result, extracted from [16], which confirms the existence 
of real numbers f for which w i(£) = u> n (£), for some integer n > 2. 

Theorem 5.1. Let n > 1 be an integer. For any real number w > 2n — 1, there exist 
uncountably many real numbers f such that 


«h(0 = <(£) = ••• = «u(0 = <(£) = w. 

In particular, the spectra of w n and re* include the interval [2 n — 1, +oo]. 

Proof. This is clear for w — n = 1. Let w > 1 be a real number. Let M be a large positive 
integer and consider the real number 

= [0; 2, MK- 1 ],!^- 1 ],!!^- 1 ],...], 


where q\ — 2 and eg is the denominator of the j-th convergent to f v ,. that is, of the rational 
number p :j /q :) = [0; 2, ..., M[q^\), for j > 2. By construction, we have 


qj +1 x Mq™ and 
for j > 1. Consequently, we have 


£w - 


Pi 

ho 


1 


M % 


,w+l 


mi = m((uj) < ... < 


(5.1) 


Using triangle inequalities, it is shown in [16] that, if M is sufficiently large and 
w > 2n — 1, then 

|P(UI»n,M H(P)~ W 

holds for every polynomial P(X) of degree at most n and sufficiently large height, hence 
w n (^ w ) < w and the inequalities in (5.1) are indeed equalities. An additional argument is 
needed to show that wl(f) — ... — wf(f) — w ; see [16] for the complete proof. □ 
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It would be desirable to replace the assumption w > 2n — 1 in Theorem 5.1 by a 
weaker one. Actually, the value 2n — 1 comes from Theorem 2.9 (Liouville’s inequality), 
which is widely used in the proof of Theorem 5.1. 

Theorem 5.1 is a key tool to get results on the spectra of various exponents of 
approximation. 

The next result, also established in [16], gives a relationship between the exponents 
X n and A m when m divides n. 

Lemma 5.2. For any positive integers k and n, and any transcendental real number £ we 
have 

wo > AtK) ~" +1 . 

n 

A similar inequality holds between the uniform exponents, but it gives nothing 
interesting since A&(£) < 1 for every integer k > 1 and every irrational real number 
£• 

Proof. Let v be a positive real number and q be a positive integer such that 

max I qf J — p,. < q ~ v , 

l <j<k J 

for suitable integers p i,... ,Pk- Let h be an integer with 1 < h < kn. Write h — j i + .. ■+j rn 
with m < n and 1 < ji, ■ ■ ■ ■ j m < k. Then, 

\q m t h \ «m q m -\- v 


||g n £ h || < q n ~ rn \\q rn i h \\ q n ~ l ~ v 


independently of h. This proves the lemma. 


We display an immediate consequence of Lemma 5.2. 

Corollary 5.3. Let £ be a real irrational number. Then, A n (£) = +oo holds for every 
positive integer n if, and only if, Ai(£) = +oo. 

Combined with Theorems 2.5 and 4.8 and Corollary 4.10, Corollary 5.3 allows us 
to determine the values taken at Liouville numbers (recall that a Liouville number is, by 
definition, a real number £ satisfying uq(£) = +oo) by our six exponents of approximation. 

Corollary 5.4. For any positive integer n and any Liouville number £, we have 

w n (0 = w*(£) = A n (£) = Too, xi >„(£) = n, «;*(£) = 1, and A n (£) = -. 

n 

The proof of Theorem 5.1 shows how the theory of continued fractions allows us to 
construct explicitly real numbers £ having any arbitrarily prescribed value for A j (£). The 
same question for an exponent \ n with n > 2 is not yet solved. At present, the best known 
result was proved in [16] and is reproduced below. 
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Theorem 5.5. Let n > 2 be an integer and w > n be a real number. If the real number 
f w satisfies Wi(f w ) — ... = w n (f w ) — w, then 

w 


\ (c \ - w ~n+ 1 **, c n _ 

An(sw) > W n\S,w) 


n 


w — n + 1 ’ 


and 


Wj(£w)=j, j = l,...,n. 

Proof. Let m > 2 be an integer and f be a transcendental real number. Lemma 5.2 with 
k — 1 implies the lower bound 

Wi(f) — m + 1 


A m (0 > 


m 


On the other hand, Theorem 3.2 gives the upper bound 

Wm{€) -m + 1 


Am (0 < 


m 


Let be such that 

Then, the equalities 
hold ; in particular, 


wi(t, w ) = ■■■ = w n (£ w ) = w. 


A m (€w) = —— m + 1 , m = l,...,n, 


m 


An(£™) 


//’ II • I 


n 


and this establishes the first statement of the theorem. 

Combining Theorem 2.6 with the case m — 1 of Theorem 4.8 gives 

< 1/r ft x < w i(^) 

Wn(e«,)-n + l - + 

thereby proving the second statement of the theorem. 

Without any loss of generality, assume that 0 < < 1 and w > n > 2. Let £ be 
a real number satisfying 0 < e < w — n. Let p/q be a rational number such that q > 1, 
gcd (p,q) = 1 and \f w — p/q\ < q~ 1 ~ w+£ . Let P(X) be an integer polynomial of degree j 
at most n and height at most q — 1. Observe that P(p/q ) is a non-zero rational number 
satisfying \P{p/q)\ > 1 /qL 

By Rolle’s theorem, there exists t lying between f and p/q such that 

P{iu,) = P{p/q) + {t w -p/q)P\t). 

Observe that \P'(t)\ < 2 n n 2 q and |£ w ~p/q\ • \P'(f)\ < 1 /( 2 < 2 ,Tl ), if q is large enough. We 
then deduce that |_P(£ W )| > 1/(2 qi) if q is large enough. This shows that Wj(f w ) — j, as 
asserted. □ 

Theorem 5.5 allows us to get some information on the spectra of the exponents A n 
and w*. 
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Theorem 5.6. For any positive integer n, the spectrum of\ n includes the interval [1, +oo], 
the spectrum of u>* includes the interval [ 1,2 — 1 /n] and the spectrum of w n — iFf includes 
the interval [n — 2 + 1 /n, n — 1 ]. 

Proof. This lias been already proved for n — 1. If n > 2, the statement follows from the 
combination of Theorem 5.1 with Theorem 5.5. □ 


Recall that, by Theorem 3.1, the spectra of w n — ic* and of w n — re* are included 
in [0, n — 1], for n > 1. The first assertion of the next result was proved by Bugeaud and 
Dujella [19] by means of an explicit construction of families of polynomials with close roots. 

Theorem 5.7. For any positive integer n, the spectrum of w n — ic* includes the interval 



n — 2 \ 
4(n — 1) / ' 


Moreover, the spectrum of W 2 — W 2 is equal to [0,1] and that of W 3 — w 3 is equal to [0, 2], 
Explicit examples of real numbers £ for which w 2 (C) exceeds can be found in 

[18]. 

Very recently, Schleischitz [ 68 ] established that, under some extra assumption, the 
inequality proved in Lemma 5.2 is indeed an equality. 

Theorem 5.8. Let n be a positive integer and £ be a real number. If A n (£) > 1, then we 
have 

M£) = riX n (0 + n- 1 (5.2) 


and 




nXn {0 ~j + n 

j 




Conversely, if Ai(£) > 2 n — 1, then we have 


1 

-, (j = 1 ,, n). 
J 


An(0 


MQ - n + 1 
n 


(5.3) 


and 

MO = j» 0 ' = l,...,n). (5.4) 

Proof. Assume that £ is in (0, 1) and satisfies A n (£) > 1. Let q be a large positive integer 
and v be a real number greater than 1 such that q~ v < 1/(4 nq) and 


max ||gO|| < Q v - (5-5) 

1 <j<n 


20 



Let p be the integer such that |g£ — p\ — ||g£||. Then, p and q may not be coprime, but p/q 
is a convergent to £. Let d be the greatest prime factor of p and q and set p 0 = p/d and 
go — q/d. Observe that, for j = 1 ,,n, we have 


e-4 

— 

{-? 


(T 1 

g J 


g 


Vg/ 


< 


2 n 


< 


qi+v 2 q 2 ' 


(5.6) 


Assume that q < q$ and express q in base go- Recalling that go divides g, there exist 
integers b i,..., b n -1 in {0,1 ,.. ., go — 1} such that 


g — biqo + &29o + • • • + bn-iq 1 / 1 . 

Let u be in {2,..., n} be the smallest index such that b u -\ is non-zero. Then, 

\\<1Pq/Qq II = WK-iPo/qo\\ > 1/go- 

Furthermore, it follows from (5.6) that 


1 

< — . 

2g 


Let y be the integer such that \q^ u — y\ = ||g^“|| and observe that 

hew > 


*(r - 4) 

— 

»(r-4) 

V g“ / 


V g“/ 


P 0 

v - g— 

go 


g(e-- 

1 go 


(5.7) 


(5.8) 


using the triangle inequality. Combined with (5.7) and (5.8), this gives 

max ||g£ J || > HgCII > — - ^ 

1 <j<n g 0 2g 2g 

a contradiction to (5.5). 

Consequently, b\ — ... = b n -i — 0 and we have established that g > g^ (actually, our 
proof shows that g must be an integer multiple of q//). In particular, we have 


d>q 7 / 


71—1 


(5.9) 


Since 

l|go£|| = |go£ ~Po\ = ^ _1 l|g^ll, 
it follows from (5.5) and (5.9) that 


lko€ll < «o 


_ —nv—n+l 

~ % 
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Since v can be taken arbitrarily close to A n (£), we deduce that 

Ai(£) > nA n (£) + n- 1 . 

Combined with Lemma 5.2, this proves the first statement of the theorem. 

In particular, we get Ai(£) > 2n —1, and it follows from Theorem 4.9 that Aj(£) = 1/j 
for j = 1,... ,n. 

Let j be an integer with 2 < j < n — 1. Since A n (£) > 1, we have Aj(£) > 1 and 
Ai(£) = + j — 1. Combined with (5.2), this gives jAj(£) — n\ n ( £) — j + n, as 

claimed. 

If the real number £ satisfies Ai(£) > 2n — 1. then we get by Lemma 5.2 that A n (£) > 1 
and (5.3) and (5.4) follow from the first assertions of the theorem. □ 

The condition A n (£) > 1 in the statement of Theorem 5.8 cannot be removed in view 
of Theorem 4.3 of [16], which confirms the existence of uncountably many real numbers £ 
satisfying A n (£) = 1 for every n > 1. Furthermore, Theorem 4.4 of [16] asserts that, for an 
arbitrary real number A in [1,3], there exist uncountably many real numbers £ satisfying 
Ai(£) = A and A 2 (£) = 1. 

We display an immediate consequence of Theorem 5.8. 

Corollary 5.9. Let n be a positive integer and £ be a transcendental real number. Then, 
A„.(£) > 1 holds if and only if Ai(£) > 2 n — 1 holds. 

The restriction w > 2n — 1 in the statement of Theorem 5.1 prevents us to get the 
whole spectra of the exponents w n and A n by the method described above. Actually, we 
need the help of metric number theory to determine the whole spectra of the exponents 
w n and A 2 . 

Theorem 5.10. For any positive integer n, the spectrum of w n is equal to the whole 
interval [n , +oo] and the spectrum of re* includes the whole interval [n , +oo]. 

The first statement of Theorem 5.10 was proved by Bernik [11] and the second one is 
a result of Baker and Schmidt [5]. 

We display an immediate consequence of results by Beresnevich, Dickinson, Vaughan 
and Velani [10, 79]. 

Theorem 5.11. The spectrum of A 2 is equal to [1/2, +oo]. 

More is known than the mere statement of Theorems 5.10 and 5.11. Indeed, for an 
integer n > 1 and a real number w > n, the Hausdorff dimension of the set of real numbers 
£ for which ie n (£) = w (resp., w*(£) = w) is equal to (n + 1 )/(w + 1). Furthermore, the 
Hausdorff dimension of the set of real numbers £ for which A 2 (£) = A is equal to 1/(1 + A) 
if A > 1 and to (2 — A)/(l + A) if 1/2 < A < 1. 
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The spectra of the exponents w n and X n remain very mysterious for n > 3, since we 
can not even exclude that they are, respectively, reduced to {n} and {1/n} (recall that, 
by spectrum, we mean the set of values taken at transcendental points). 

For n — 2, the situation is slightly better. By Jarm'k’s Theorem 3.3, the value of w -2 
determines that of A 2 , thus it is sufficient to determine the range of u >2 ; see also below 
Theorem 4.7. 

As for the exponent u>*, it is likely that its spectrum includes the interval [1 ,n], but 
this is not yet proved. 


6. Intermediate exponents 

Let n > 2 be an integer and £ be a point in R n . In [46], Laurent introduced new 
exponents uj n ,d{0 (simply denoted by u>d(0 in [46], since n is fixed throughout that paper) 
measuring the sharpness of the approximation to £ by linear rational varieties of dimension 
d. He split the Khintchine transference principle into n — 1 intermediate estimates which 
connect the exponents <n n ,d(£) for d = 0,1,..., n — 1 (see also [24]). Actually, Schmidt [70] 
was the first to investigate the properties of these exponents u; nj d, but he did not introduce 
them explicitly. We briefly recall their definition and we consider new exponents w nr ) 
defined over R by restricting uj n . ( i to the Veronese curve (x. x 2 ...., .x"j. It is convenient 
to view R™ as a subset of P n (R) via the usual embedding (xi,..., x n ) i-» (1, x ±,..., x n ). 
We shall identify £ = (£i,...,£ n ) with its image in P n (R). Denote by d the projective 
distance on P n (R) and, for any real linear subvariety L of P n (R), set 

d (£, L) - min d(£, P ) 

the minimal distance between £ and the real points P of L. When L is rational over Q, we 
indicate by H(L) its height, that is the Weil height of any system of Pliicker coordinates 
of L. We refer to [46, 24] for precise definitions of the projective distance, heights, etc. 

Definition 6.1. Let n > 2 and d be integers with 0 < d < n — 1. Let £ be in RV We 
denote by u) n ,d{Q supremum of the real numbers uo for which there exist infinitely 
many rational linear subvarieties L C P n (R) of dimension d such that 

H(L)d(£,L)<H(L)~ u . 

We denote by <h n ,d(£) the supremum of the real numbers Cj such that, for every sufficiently 
large value of H, there exists a rational linear subvariety L C P n (R) of dimension d with 

ff(L)d(£,L)<ff-*. 
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If there exists £ such that £ = (£, £ 2 ,..., £ n ), then we set w n ^(0 = w n; d(£) and 
hjrijdiO ^n,d(£)- 

We observe that the functions A n and w n $ (resp. w n and u’n.n-i) coincide. The 
exponents ui n ^ were introduced in [23, 64], 

The following transference theorem was proved in [70, 46]. 

Theorem 6.2. Let n be a positive integer. For any non-zero vector £ in R" +1 , we have 
w„,o(£) >l/n and 


j^n,j(0 


u n,j (0+3 + 


T UJ n j- i (£) < 


(n-j) Wnj (0 - 1 


n 


3 + 1 


j = l,...,n- 1 , 


with the convention that the left-hand side is equal to j if u; nj j(£) is infinite. 

Let the spectrum of the function ui n ,d denote the set of values taken by the exponents 
w n,d(£) when £ = (£i,..., £ n ) ranges over R n , with 1,£i,..., £ n linearly independent over 
the rationals. Using a result of Jarm'k [36], Laurent [46] established the following statement. 

Theorem 6.3. Let d and n be integers with n > 2 and 0 < d < n — 1. For 

every oj in [(d + 1 )/(n — d),+oo], there exists £ such that u; nj d(£) — Furthermore, 

w n,d(£) = (d + l)/(n — d) for almost all £ in R n . 

By means of the numbers £ w defined in the proof of Theorem 5.1, we get some 
information on the spectra of the exponents w n ,i. 

Theorem 6.4. For n > 2 and 0 < d < n — 1, the spectrum of tv n ,i contains the whole 
interval [(n + d)/(n — d), +oo] and w nj d(£,) = (d + l)/(n — d) for almost all real numbers £. 

Theorem 6.4 plainly includes the last assertion of Theorem 5.1 and the first assertion 
of Theorem 5.6. 

Proof. We follow the proof of the Corollary from [46], where it is established that, for 

any A with 1/n < A < +oo and for any point £ in R™ such that <u ni o(£) — A and 

w n,n— 1 (£) — n\ + n — 1, we have 


^n,d(£) 


nX + d 
n — d 


(d = 0 , 1 ,..., n — 1 ). 


For w > 2n — 1, the numbers £,,, defined in the proof of Theorem 5.1 satisfy 


( 6 . 1 ) 


that is, 


nXn(t,w) = %(£«,) —n + l= w — n + 1 , 


^n,n —1 (£u>: • • • i £w) ^n,o(£»! • • • j £©) A ^ 1- 
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We then get from (6.1) that 


i > \d> 0 , 1 , . . . , TL 1 ). 

n — cl 

The first assertion of the theorem follows since A n (£ M ) takes every value between 1 and 
Too as w varies from 2n — 1 to Too. The second assertion is an immediate consequence of 
(6.1) and the fact that nA n (£) = w n (£) -nTl = 1 holds for almost every real number £. □ 

We conclude this section by mentioning that Laurent [45] determined the set of values 
taken by the quadruple of functions (a; 2 ,o 5 ^ 2 , 05 ^ 2 , 1 ) at real points. 

7. Parametric geometry of numbers 

In 2009, Schmidt and Summcrer [73, 74] introduced a new theory, called the parametric 
geometry of numbers. They studied the joint behaviour of the nTl successive minima of 
certain one parameter families of convex bodies in R n+1 , as a function of the parameter. 
They further showed how their results allow them to recover classical inequalities relating 
various exponents of Diophantine approximation attached to points in R n and to find new 
ones. Some aspects of their theory have been simplified and completed by Roy [63], who 
was then able to derive several spectacular results [64, 65]. 

Let n be a positive integer and £ be a non-zero vector in R n+1 . For each real number 
Q > 1 , we form the convex body 

CdQ) = {xe K n+1 ; ||x|| 2 <1, \x • £| < Q” 1 }, 

where | • | denotes the scalar product and || • || 2 the Euclidean norm. For j — 1,..., nT 1, we 
denote by A j(C((Q)) the j-tli minimum of C^(Q), namely the smallest real number A > 0 
such that XC^(Q) contains at least j linearly independent points of Z n+1 . Schmidt and 
Summerer [74] defined 

L u(<l) = log Aj(Q(e 9 )), q > 0, 1 < j < n T 1, 
and considered the map L^: [0, cxd) —> R n+1 given by 

L|_(?) = (%,i(g), • • •,%n+i(g)), q > o. 

They established many properties of this map. For instance, each of its components 
: [0, Too) —* R is continuous and piecewise linear with slopes 0 and 1. Schmidt and 
Summerer showed that each function can be approximated up to bounded difference by 
functions from a certain class, and Roy [63] showed that the same property holds within a 
simpler class. 
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For j = 1,..., n + 1, Roy [64] also introduced 


4© 


lim inf 

g—>-+oo 


%i(?) 4-f- L u(q) 

q 


and V’j(l) 


.. d- 

lim sup —-=- 

>•+00 <7 


The following result, established in [64], connects these quantities to those from the 
previous section. 


Proposition 7.1. Let n be a positive integer and £ = (1, £ 1 ,..., £ n ) be a vector in R n+1 . 
For j — 0,..., n — 1, we have 


^n,j{{£, 1; • • • j £n)) 


1 


V’ .(£) 

—n—j v —■ 7 


1 and dj n ,j ( (£1 , • • •, £n)) 


1 




- 1. 


We quote below the main result of [64] and observe that it implies the first statement 
of Theorem 6.3. 

Theorem 7.2. Let n be a positive integer. For any u o,...,w n _i € [0. Too] satisfying 
^0 > 1/n and 


j^n,j 

Wn,j + j d" 1 




(n - j)u n>j ~ 1 

n — j + 1 


1 < j < n — 1, 


there exists a point £ € R n , whose coordinates are, together with 1, linearly independent 
over Q, such that 


w n p(£) = Wj and w n j(£) 


j + 1 

n - j 


0 < j < n — 1. 


Furthermore, the point of view of parametric geometry of numbers has led Schmidt 
and Summcrer to introduce the following exponents of approximations. 

Definition 7.3. Let £ = (£ 1 , ..., £ n ) be in R n . For i = 1, ..., n + 1, we denote by A q n (£) 
(resp. Ai, n (£) j the supremum of the real numbers A such that the system of inequalities 


0 < |x 0 | < W, max | rco£y — x' ? -1 < X A 

l<i<n 


has i linearly independent solutions (xo, X \, ..., x n ) in Z n for arbitrarily large X (resp. for 
every sufficiently large X). 

Schmidt and Summerer [74] observed that Aq n (£) = A n (£), Ai jn (£) = A n (£), 
A n +i,n(£) = 1 /w„(£) and A n +q n (£) = l/m n (£), by Mahler’s theorem on polar recipro¬ 
cal bodies [50]. 

These exponents have been studied by Schleischitz [66, 69]. 
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8. Real numbers which are badly approximable by algebraic numbers 


This short section is devoted to Problems 24 and 25 of [15], which were solved by 
Badziahin and Velani [4], for n — 2, and by Beresnevich [8], for n > 3. 

Recall that an irrational real number £ is called a badly approximable number if there 
exists a positive real number c such that 

(3 

I qx — p I > for every p , q in Z with q ^ 0. 

M 

This notion can be extended as follows. 

Definition 8.1. Let n be a positive integer. A real number £ is called n-badly approx- 
imable if there exists a positive constant c(£, n) such that 

|P(£)| > c(£, n) H(P)~ n for any integer polynomial P(X ) of degree < n. 

Observe that it follows from Liouville’s Inequality (Theorem 2.9) that, for any positive 
integer n, any real algebraic number of degree n + 1 is n-badly approximable. 

Davenport [28] asked whether there exist 2-badly approximable transcendental real 
numbers. His question remained open for nearly fifty years, until it was finally solved 
by Badziahin and Velani [4], using an intricate construction inspired by their proof [3] 
of a conjecture of Schmidt. Their result was subsequently extended a few years later by 
Beresnevich [8], who confirmed the existence of n-badly approximable transcendental real 
numbers, for every given positive integer n. For n — 2, his proof differs greatly from that 
of [4], 

A closely related problem deals with transcendental numbers badly approximable by 
algebraic numbers of degree at most equal to some integer n. As well, it has been solved 
by Badziahin and Velani [4], for n — 2, and by Beresnevich [8], for n > 3. 

Theorem 8.2. Let n be a positive integer. There exist transcendental real numbers £ 
which are n-badly approximable and for which there exist positive real numbers ci(£,n) 
and C 2 (£,n) such that 

|£ — oi\ > ci(£, n) if(o) _n “ 1 , for any real algebraic number a of degree < n, 


and 

|£ — or| < C 2 (£, n) H(a )~ n ~ 1 , for infinitely many real algebraic numbers a of degree < n. 

Moreover, the set of real numbers with this property has full Hausdorff dimension. 

Actually, Beresnevich [8] established that any intersection of finitely many of the sets 
arising in Theorem 8.2 has full Hausdorff dimension. 
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9. Open problems 


In Chapter 10 of [15] we listed several open questions. As we have already seen above, 
some of them have now been solved. We gather below some of the still open problems 
mentioned in [15], and add a few supplementary ones. 

We begin with the conjecture of Wirsing [80] dealing with the approximation of real 
transcendental numbers by real algebraic numbers of bounded degree. This celebrated open 
problem has motivated many works in this area. 

Problem 9.1 (Wirsing’s Conjecture). For any integer n > 1 and for any real 
transcendental number f, we have w*(£) > n. 

We may even ask for a stronger version of Wirsing’s conjecture, namely whether, for 
any positive integer n and any real transcendental number f, there exist a constant c(f, n) 
and infinitely many real algebraic numbers a of degree less than or equal to n such that 

If - «l < c(f,n) 77(a) _n_1 . 

Davenport and Schmidt [29] gave a positive answer to this question in the case n — 2 
(and Theorem 8.2 implies that their result is best possible up to the value of the numerical 
constant), but we do not know if we can fix the exact degree of the approximants instead 
of just an upper bound for it. 

Problem 9.2. For any integer n > 2 and any real transcendental number f, there exist 
a constant c(f,n) and infinitely many real algebraic numbers a of degree exactly n such 
that 

If - a| < c(f,n) 77(a) _n_1 . 

Results of Roy [56, 57] could speak in favour of the existence of transcendental numbers 
which do not satisfy the conclusion of Problem 9.2, even for n — 2. 

The next problem was called the ‘main problem’ in [15]. 

Problem 9.3. Let (w n ) n >i and («’* )„> i be two non-decreasing sequences in [1, Too] such 
that 

n < ir* < w n < re* +71 — 1, for any n > 1. 

Then there exists a real transcendental number f such that 

w n (f) = w n and w* (f) = re* for any n > 1. 

Since Problem 9.3 does not take the exponents \ n into account, we propose a more 
general formulation. 
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Problem 9.4. For n > 2, determine the joint spectrum of the triple of exponents 
(w n ,w*, X n ), that is, the set of triples (w n (£),w* .(£), A n (£)), when f goes through the 
set of transcendental real numbers. 

Theorem 3.2 shows how the exponents A n are related to the exponents w n by means 
of a transference theorem. 

Problem 9.5. Let n > 2 be an integer, X n > l/n and w n > n be real numbers satisfying 

w n , . w n -n + 1 

(n — l)w n + n n 

There exist real numbers f such that ie n (0 = w n and A n (£) = A n . 

Corollary 2.7 asserts that «;*(£) — n holds if w/ n (£) — n, but the converse is an open 
question. 

Problem 9.6. For any positive integer n, we have w n {fj) — n if «;*(£) = n. 

We now turn to uniform exponents. 

Problem 9.7. For any integer n > 3 and any real transcendental number £, we have 
Wn{0 — n - At least, obtain a better upper bound than ui n (£) < 2n — 1. 

Approximation by algebraic integers (that is, by algebraic numbers, whose minimal 
defining polynomial over Z is monic) has been first studied by Davenport and Schmidt 
[31]. Roy [56] proved that there exist real numbers f which are very badly approximate 
by quadratic integers, in the sense that there exists c > 0 such that 

|£-a| > cH(a)~( 1+VE)/2 , 

for every real quadratic number a. 

The next problem is the analogue of Wirsing’s conjecture for approximation by 
algebraic integers. 

Problem 9.8. For any integer n > 4, any positive real number e, and any real 
transcendental number £, there exist a constant c(£, n, e) and infinitely many real algebraic 
integers a of degree less than or equal to n such that 

If - «l < c(f, n, e)H(a)~ n+s . 

In view of auxiliary results from [31], the answer to Problem 9.8 is positive for 
some integer n > 4 if one can prove that any real transcendental number f satisfies 
w n - i(f) = n- 1. 

Despite the recent progress made in [4, 8], the following problem remains open. 
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Problem 9.9. There exist a real transcendental number £ and a sequence (c(£, n)) n >i of 
positive real numbers such that 

|P(OI > c(£, n) H(P)~ n for any integer n and any polynomial P(X ) of degree < n. 


It is likely that the answer to Problem 9.9 is positive and that, moreover, the set of 
real numbers £ with this property has full Hausdorff dimension. 

We continue with a problem proposed by Schleischitz [68], which corrects and refines 
a problem posed in [16]. 

Problem 9.10. Let to, n be integers with 1 < n < to. Does the inequality 

> nUy-m + u 

TO 

hold for every transcendental real number £ ? 

The next problem extends a question posed by Beresnevich, Dickinson, and Velani [9] 
in the case of (simultaneous) rational approximation. 

Problem 9.11. Let n be a positive integer and let r > 1 be real. Is the set of real numbers 
f for which there exists a positive constant c(£) such that 


|£-a| < ff(o)“ r(n+1) , 


for infinitely many algebraic numbers a of degree < n, 


and 


|£ — or| > c(£) H(a) T ^ n+1 \ for every algebraic number a of degree < n, 

non-empty ? If yes, determine its Hausdorff dimension. 

Problem 9.11 has been solved [14] when n — 1. One may also replace the approximation 
functions x i— > x~ T ^ n+1 ' 1 by more general non-increasing functions T. 

Problems 9.12 and 9.13 deal with metrical results. 

Problem 9.12. Let n > 2 be an integer. Let X n be a real number with X n > 1 jn. 
Determine the Hausdorff dimension of the set of real numbers £ such that A n (£) = X n . 

Problem 9.13. Determine the Hausdorff dimension of the set of real numbers £ such that 
w 2 (0 > 2 (resp. w%(£) > 2). 

We continue with two specific questions on exponents of uniform approximation. 
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Problem 9.14. Does there exist £ such that > 2 and > ^(O ■ 

Problem 9.15. The spectrum of u >2 includes the interval [1, 2], 

Let m > 2 be an integer. According to LeVeque [47], a real number £ is a d m -number 
if w m (^) is infinite and w; m _i(£) is finite. Furthermore, the U i-numbers are precisely the 
Liouville numbers. 

It is proved in [1] (see also Section 7.6 of [15]) that, for any integer m > 2, there exist 
uncountably many real t/ m -nuinbers f with 

w*(£)<m + n — 1, for n — 1,..., m — 1. (9-1) 

Schmidt [72] showed that «;*(£) can be replaced by ie n (£) hi (9.1). 

Problem 9.16. Let m > 2 be an integer. There exist real U m -numbers f satisfying 
= n, for n = 1,... ,m — 1. 

Corollary 5.4 shows that the values taken by our exponents of approximation at di- 
numbers are known. 

Problem 9.17. Let m and n be integers with n > m > 2. Study the values taken by the 
exponents of approximation \ n , w*.... at Um-numbers. 

Among many questions concerning the exponents w n ,d and w n , d defined in Section 6, 
let us point out the following three ones. 

Problem 9.18. Let d and n be integers with n > 2 and 0 < d < n — 1. Find a real 
number C n ,d as small as possible such that every transcendental real number f satisfies 
ffn.diC') — Cn,d- 

Problem 9.19. Let d and n be integers with n > 2 and 0 < d < n — 1. Is the spectrum 
of the function w Uj d equal to [(d + 1 )/(n — d), +oo] ? 

A positive answer of Problem 9.19 would (probably) follow from the resolution of the 
next problem. 

Problem 9.20. Let d and n be integers with n > 2 and 0 < d < n — 1. Let w be a real 
number satisfying w > (d + l)/(n — d). Determine the Hausdorff dimension of the sets 

e R n : u n , d (0 > w} 

and 

G R : w n>d (£) > w}. 

Throughout this survey, we have focus our attention on approximation to real 
numbers. However, we may as well consider approximation to complex numbers or to 
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p -adic numbers ; see the references given in Chapter 9 of [15] and the works [20, 81, 17, 
13, 7, 40, 25], 

There are as well several recent papers on uniform Diophantine approximation on 
curves in R 2 ; see [48, 62, 6]. 
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